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International application No. 
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International filing date 
(day/nwtuh/year) 

20 APRIL 1999 
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l. J .x) The applicant is hereby notified that the international scorch report has been established and is transmitted herewith. 
Filing of amendments and statement under Article 19: 

The applicant is entitled, if he so wishes, to amend the claim i of the international application (see Rule 46): 

. When? The time limit for filing such amendments is normally 2 months from the date of transmittal of the 
international search report however, for more details, sec the notes on the accompanying sheet 

Where? Directly to the International Bureau of W IPO 
34, chemin des Colombettcs 
1211 Geneva 20, Switzerland 
Facsimile No.: (41-22) 740.1435 

For more detailed instructions, see the notes on the accompanying sheet. 



The applicant is hereby nodded thai no international search report will be established and that the declaration under 
Article 17(2Xa) to that effect is transmitted herewith. 



3. | | .With regard to the protest against payment of (an) additional fcc(s). under Rule 40.2. the applicanMs^Tfotified that; 

□ the protest together with the decision (hereon has been irjansmitled-to the International Bureau together with the 
applicant's request' to forward the texts of both the protest and the decision thereon to the designated Offices. 

| | no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 

4. Further action (s): The applicant is reminded of the following: 

Shortly after 18 months from the priority date, the international application will be published by the International Bureau.. If 
the applicant wishes to avoid or postpone publication, a notice of withdrawal of the international application, or of the 
priority claim, must reach the International Bureau as provided in rules 90 bis 1 and 90 bis 3, respectively, before the 
completion of the technical preparations for. international publication. 

. Within 19 months from the priority date, a demand for international preliminary examination must be. filed if the applicant 
wishes to postpone the entry into the national phase until 30 months from the priority date (in some Offices even later). 

Within 20 months from the priority date, the applicant must perform the prescribed acts for entry into the national phase before 
all- designated OfTices which have not been elected in the demand or in a later election within 19 months from the priority 
date or could not be elected because they ore not bound by Chapter II. 
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INTERNATIONAL SEARCH REPORT 
(PCT Article 18 and Rules 43 and 44) 



Applicants or agouti file reference 
42390 JU487 


FOR FURTHER «** Notification of Transmittal of btemattooaJ Search Report 
ACTION (Form PCT/ISA/220) as well ox. where applicable, item 5 below. 


Uteroatiooal application No. 
PCT/US99AJ8701 


International filing dace (day/month/year) 
20 APRIL 1999 


(Earliest) Priority Dace (dayfinonsh/year) 
21 APRIL 199* 


Applicant 
INTEL CORPORATION 



This international search report has been prepared by this International Searching Authority and ia transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 

This international search report consists of a total of ( sheets. 

| X| It is also accompanied by * copy of each prior art document cited in this report 



1. | j Certain claims were found unsearchable (See Box I). 

2. Q Unity of Invention Is lacking (See Box II). 

3. ~Pn The international application contains disclosure, of a nucleotide and/or amino acid sequence listing and the- 
L_J mtomationa] search was carried out on the basis of the sequence listing 

| | filed with the international application. 

furnished by the applicant separately from the international application, 

. [ j but not accompanied by a statement to the effect that it did not include matter 



□ 
□ 



4. With regard to the title. 



□ 



going beyond the disclosure in the international application as filed, 
transcribed by this Authority. 



the text is approved as submitted by the applicant 

the text has been established by this Authority to read as follows: 



S. With regard to the abstract. 



[ \ the text is approved as submitted by the applicant. 

f x| die tcxl nas been established, according to Rule 38.2(b), by this Authority as it appears 
in Box III. The applicant may. within one month from the date of mailing of this 
international search report submit comments to this Authority. 



6. The figure of the drawings to be published with the abstract is: 



Figure No. _9_ 



as suggested by the applicant 

because the applicant failed to suggest a figure. 

because this figure better characterizes the invention. 



| | None of the figures. 
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INTERNATIONAL SEARCH REPORT 



Interaatiooa) application No. 
PCTAJS99/08701 



Boi Hi TEXT OF THE ABSTRACT (Continuation of Item S of the first sheet) 

Hie abstract is too long (PCT Rule 8.1(b)). The abstract must be less than 150 
words, or 200 words when no Figure is to be published. 

NEW ABSTRACT 

A method for storing received data is disclosed. A storage structure is selected 
for the data according to the realitive size (z) of the data with respect to a plurality 
of thresholds including: a minimum number of instances (m), a maximum single 
instance size (s*g), and an allocation granularity (g). If z is less than a first 
threshold (920), the data is stored within a multiple instance object structure (922). 
If z is less than a second threshold (930), the data is stored as a single instance 
object (932). If z exceeds the second threshold, the data is fragmented and stored 
among the plurality of blocks of nonvolatile memory (942). If the number of 
fragments is less than a maximum sequence table size, then a sequence table 
indicative of the order locations of the data fragments is stored in the nonvolatile 
memory. If the number of data fragments exceeds the maximum sequence table 
size (940)_ then a plurality of sequence table fragments and a group table, 
indicating the order and the location of the sequence table fragments, are stored in 
die nonvolatile memory (944); 



Form PCT/1SA/210 (continuation of first sheci(2)XJuly 1992)* 



INTERNATIONAL SEARCH REPORT 



International applicatioo No. 

PCT/US99/08701 



A. CLASSinCATlON OF SUBJECT MATTER 

IPC(6) KW6F 12/02 

US CL : 711/170. .171. 173 
According tp htBroatkxial Patent Clarification (IPC) or to both nation a] classification ud IPC 



a FIELDS SEARCHED 



Mmitnmm documentation acarched (clarification system followed by clarification symbols) 
V£. : 711/103. 170. 171. 173 



Documentation searched other than ninimnm documentation to the extent that such documents arc included in the fields searched 



Electronic data base consulted during the international search (name of data base and. where practicable, search terms used) 
APS USPAT 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



X,P 
Y 



US 5,860,124 A (MATTHEWS et al) 12 January 1999, Figs 4-8, 
cols 3-6. 



1-4 
5 



A,P 
A 



US 5,682,497 A (ROBINSON) 28 October 1997, Figs 3,7,8,13. 
cols 2-9. 

US 5,847,995 A (KOBAYASHI et al) 08 December 1998,Ftgs 1,4,7 

US 5,469,390 A (SASAKI et al) 21 November 1995, Abstract, Figs 
1,3 

US 5,406,529 A (ASANO) 11 April 1995, Figs 3,4 



1-4 

1-4 



I X| Further documents arc listed in the continuation of Box C. | | See patent family annex. 



-B- 



•O* 



Special categories of cited documents: 

document do fining the gown) stele of th« art which u not considered 
to bo of particular re lev toco 

earlier document published on or elW the tntematioral filing date 

document which nay throw doubt* on priority claim (») or which it 
cited to aetafalisn tha publication date of another citation or other 
tsoa (as specified) 



-y. 



d ocum ent referring to an oral disclosure, use. exhibition or other 

document published prior to the intamational filing dale but later than 
the priority date chimed 



.biter document pubtiihed after the international fUmg date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

document of particular relevance; the claimed invention cannot be 
-considered novel or cannot be considered to involve- en an entire step 
when the document b taken atone 

document of particular relevance: the claimed invention cannot be ■ 
considered to involve an inventive itep when (he document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in (he art 

document member of the 'same patent family 



Date of the actual completion of the international search 
08 JULY 1999 



Dote of moiling of the international search report 

13 SEP 1999 



Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C 20231 
Facsimile No. (703) 305-3230 



Authorized ofllccr' 
THAN NGUYEN 



Telephone No. (703) 305-3866 
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INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US99/D8701 



C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No 



US 5/737,742 A (ACHIWA et al) 07 April 1998, entire document 
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FfOiV the 

INTERNATIONAL PRELIMINARY EXAMINING AUTHORITY 



To: EDWIN H. TAYLOR 

BLAKELY, SOKOLOFF. TAYLOR A ZAFMAN LLP 
12400 WILSHIRE BOULEVARD 
7TH FLOOR 

LOS ANGELES. CA 90025 


WRITTEN OPINION 

(PCT Rule 66) 






Date of Mailing 
(day/month/year) . 


18 JAN 2000 


Applicants or agent's Gle reference 
42390.P44S7 


REPLY DUE ... * 

within TWO months 

from the above date .of mailing ' 


International application No. 


International filing dote (day/month/ycar) 


Priority date (day/moruh/year) 


; PCTAJS99/08701 


20 APRIL 1999 




21 APRIL 1998 


International Patent Classification (IPC) or both national classification and IPC 
IPC(6): Q06F 12A)2 and US CI.: 711/170.171,173 


Applicant 

INTEL CORPORATION 



first 



. (first, etc.) drawn by this International Preliminary Examining Authority. 



1. This written opinion is the 

2. This opinion contains indication ■ relating to the following items: 

I | X| Basis of the opinion 
II £^ Priority 

j~| Non-establishment of opinion with regard to novelty, inventive step or industrial applicability 
|~j Lack of unity of invention 



III 
IV 

V 



VI 
VII 



|TT1 Reasoned statement under Rule 66.2(aX") with regard to novelty, inventive step or industrial applicability; 

I— I citations and explanations supporting such statement 

| | Certain documents cited 

| J Certain defects in the international application 



VIII | | Certain observations on the international application 



3. The applicant is hereby invited to reply to this opinion. 

When? See the time limit indicated above. T he s pp l iaan t woy i b e for e th e «w pi r a t i on of th a t t ime l imi t, req uest th ii 



A u thority to grant < 



» R u U 66 t a< d )i 



How? 
Also 



By submitting a written reply, accompanied, where appropriate, by amendments, according to Rule 66.3. 
For the form and the language of the amendments, sec Rules 66.8 and 66.9. 

For an additional opportunity to submit amendments, see Rule 66.4. - 
For the examiner's obligation ' to consider amendments and/or arguments, see Rule 66.4 bis. 
For an in formal communication with the examiner, see Rule 66.6. 
If do reply Is (lied, the international preliminary examination report will be established on the basis of this opinion. 

4. The final date by which the international preliminary f 

examination report must be established according to Rule 69.2 is: 21 ^^ U ^I iWU : . 





■Name and mailing address of the 1 PEA/US 
. CcnuniuioocT of Patent* and Tredcmariu 
Box PCT 

Washington. D.C 20231 . . 
Facsimile No. (703)305-3230 


Authorized officer ^ 

THAN NGUYEN 
Telephone No. (703) 303-3866 
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WRITTEN OPINION 



International application No. 
PCT/US99/0870I 



L Basis of the opinion 



1. Tins opinion has been dawn on the basis of (Stihtrintre sheas which have been furnished to the receiving Office in response to an 
Motion unto Arid* 14 are rtfmd to in this opinion as 'originalfy filed'. f. 



fx] the international application as originally filed. 

pc] the description, pages , as originally filed. 



pages 
pages 



NONE 



NONE 



, filed with the demand. 
, filed with the letter of 



the claims. 



Nn, MO 

Nos NONE 

No,. NONE 

Nos. NONE 



, as originally filed. . 

. as amended under Article 19. 

, filed with the demand. 

, filed with the letter of 



[xl the drawings, sheets/fig I" 20 
sheets/fig NONE 



sheets/fig 



NONE 



, as originally filed. 
. filed with xhe demand. 
. filed with the letter of . 



2. The amendment s have resulted in the cancellation of: 



pc] the description, pagei^lL 
fx) the claims, Nos. 



NONE 



[ x| the drawings, sheets/fig 



NONE 



3. This opinion has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed, as indicated in the S upplemental Bom' Additional observations below 
(Rule 70,2(0)). 

4. Additional observations, if necessary: 
NONE 
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WRITTEN OPINION 


International application No. 
PCT/US99/0S7O1 


V. Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 


1. STATEMENT 
Novelty (N) 


Claims 6.9.10 




YES 


Claims 1-5,7,8 




NO 


Inventive Step (IS) 


Claims 6.9.10 




YES 


Claims I-3.7J 




NO 


Industrial Applicability (IA) . 


Claims 1-10 




YES 


Claims NONE 




NO 



2. CITATIONS AND EXPLANATIONS 

Claims U5.7JB lack novelty under PCT Article 33(2) as being anticipated by Chiang et aL 

As to claim I, Chiang discloses the invention as claimed. Chiang teaches a method of storing objects, in a 
o on volatile memory where a first instance of on object is written to the memory and then a superseding second instance of the • 
object is written to the noa volatile memory without erasing the first instance (see P. 177 2nd col 2nd paragraph, section 3 and 
Figure 1; Chiang calls this noo-in-place updating). 

As to claim 2, Chiang teaches updating status information -within the allocated space to reflect that the second instance 
supersedes first in stance (see Section '3, paragraph 3). 

As to claim 3. Chiang leaches storing header information in with the block (see Fig. 2). 

As to claim 4, Chiang teaches that the nonvolatile memory is a flash memory (see Section 5 1st paragraph). 

As to claim 5« Chiang discloses the invention as claimed. Chiang teaches receiving data to be stored in a nonvolatile 
memory; selecting a storage structure (i.e. segment) to store the data in accordance to in formation about the size of the data to 
be stored and free space in the nonvolatile memory, and then storing the data (see Section 3). 

Aa to claim- 7.8 it would be appear that the system of Chiang would perform these calculations in determining if the 
data can be stored in s single segment or must be broken up into fragments and stored on multiple segments. 



Claims 6,9,10 meet the criteria set out in PCT Article 33(2>{4). because the prior art does not teach or (airly suggest 
As to claim 6. the prior art does not teach or suggest the (Continued on Supplemental Sheet.) 
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WRITTEN OPINION 



International application No. 
PCT/US99/D870I 



Supplemental Box 

(To be used when. the space in any of the preceding boxes is not sufficient) 

Continuation of: Boxes I. - VIII Sheet 10 

TIME LIMIT: 

• The time Urns set for response to a Written Opinion may not be extended. 37 CFR 1.434(d). Any response received 
after the expiration of the time limil set in the Written Opinion will ooi be considered in preparing the Iniernaiiona) 
- PirHmfrwry Examination Report. 

V. 2. REASONED STATEMENTS • CITATIONS AND EXPLANATIONS (Continued): 

combinations of the chimed method further comprises the step, of selecting a multiple instance structure, if z<jtg-overneadym t 
wherein the overhead is an amount of space required as overhead for m Instances within the multiple instance structure. 

As to claim 9. the prior art does not teach or suggest the combinations of the claimed method further comprises the 

step of: 

storing the data fragments using a seqirnuT table indicative of an order and a location of the data fragments, if a 
sequence cable size does not exceed a maximum sequence table size; and 

storing a header tor each data fragment and the sequence table* wherein the header is located in a same block as its 
associated data fragment and sequence table, wherein within a given block the headers are stored contiguously proceeding from 
a Am end to a second end of the given block, wherein objects identified by the headers are stored contiguously proceeding 
from the second end to a first end of the given block. 

As to claim 10, the prior art does not teach or suggest the combinations of the claimed method further comprises the 

step of 

storing the data fragments using sequence table fragments and a group table, if a sequence table size exceeds the 
maximum sequence table size, wherein the sequence table fragments are indicative of an order and a location of the data 
fragments, wherein the group table Is indicative of an order and a location of the sequence table fragments; and 

storing a header for each data fragment, sequent* table fragment, and group table, wherein the header is located in. a 
same block as its associated data fragment, sequence able fragment, and group table, wherein within a given block the headers 
are stored contiguously proceeding from a first end to a second end of the given block wherein objects identified by the 
headers are stored contiguously proceeding from the second end to a first end of the given block.. 



NEW CITATIONS 

Chiang ct ol., "Managing Rash Memory In Personal Communication Devices", SEPTEMBER 1997, See pages 177-182, 
IEEE. 
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